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FUZZY LOGIC 
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MODULE 3 


— 


Module - 3 (Fuzzy Logic & Defuzzification) 


Fuzzy sets — properties, operations on fuzzy set. Fuzzy membership functions, Methods of 
membership value assignments — intuition, inference, Rank Ordering. Fuzzy relations— operations 


on fuzzy relation. Fuzzy Propositions. Fuzzy implications. Defuzzification— Lamda cuts, 
Defuzzification methods. 
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CRISP SETS 


| e Fither an element belongs to the set or does 


hot 
¢ Everything is either True or False 
¢ No uncertainty is allowed 


¢ An item is 
— either entirely with in the set or 
— entirely not in the set 
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EXAMPLES 


| ¢ For the set of integers, either an integer is even 


or it is not (it is odd) 
e Fither you are in Kerala or not (outside Kerala) 
— Crossing boarder 


¢ For black and white photographs, a pixel is 
either black or not (white) 
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- True/Yes/1 


Is Ram Honest? 


False/No/0 


Extremely Honest 


» Very Honest (0.85) 
Is Ram Honest? Fuzzy Logic 
_ Sometimes Honest (0.35) 


Extremely Dishonest (0.0), 


FUZZY LOGIC REPRESENTATION 


Slowest 


OFor every problem 
must represent 1n 
terms of fuzzy sets. 


[ 0.0 — 0.25 ] 


OWhat are fuzzy 
sets? 
Fast 
[ 0.50 —0.75] 
Fastest 


[ 0.75 — 1.00 ] 


WHY IS IT USEFUL? | a 


Automatic Braking System 
Fuzzy Logic 


Am ose Far = 
$$ | 
’ . we) 


Is car close?: 0-1 (Range of No to Yes) 
Brakes: 0-1 (Range of Off to On) 


<= ~~ 


> Boolean logic uses sharp distinctions. 
> Fuzzy logic reflects how people think. 


re 


0.2 04 0.6 I 


ss Sindkeen heals a Multi-valued —_ 


> Fuzzy logic is a set_of mathematical principles for knowledge 
representation and reasoning based on degrees of membership. 


oot Science and 
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REPRESENTATION 


| ¢ As Lists — by enumerating all the elements 


— Examples- A = {apples, oranges, mangoes } 
— A= {2,4,6,8,10...} 


¢ As Formulas: 
— Examples- A = {x | x is an even natural number} 


— A={x|x = 2n, nis a natural number} 
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CHARACTERISTIC FUNCTION 


| ¢ Example 


1 xeEeaA 
0 xé€éA 


Mix) =| 
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VENN DIAGRAMS 


X- Universe of Discourse 
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SUBSET 


¢ For sets A and B, 


¢ Bisa subset of A if B is contained in A or is 
equivalent to A- BCA 


e Proper subset if B is completely contained in A 


@ B Cc A X- Universe of Discourse 
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NULL SET 


| ¢ Set with no elements 


¢ Denoted by @ 


¢ The set of all possible subsets of A is called 
power set of A 


¢ P(A)={x|x © A} 
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OPERATIONS ON SETS- 
COMPLEMENT 


¢ Each element either in A or not in A- Complement 
A={x|x €A,x € X} 


X- Universe of Discourse 
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OPERATIONS ON SETS- UNION 


| ¢ All those elements that belong to either A or B 


e AUB = {x|x € Aor x € B} 


X- Universe of Discourse 
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OPERATIONS ON SETS- 
INTERSECTION 


¢ All those elements that belong to both A and B 
e ANB = {x|x € Aand x € B} 


X- Universe of Discourse 


= 
= 
-———F 
= 
— 
= 
—— 
—J 
—— 
=z 
—— 
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— 
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IES OF CRISP 


FUNDAMENTAL PROPERT 
SETS 
A=A 
¢ Commutativiy AUB = BUA 
ANB =BNA 


¢ Involution 


¢ Associativity 
(AUB)UC = AUCBUC) 
(AN B)YNC = ANCBNC) 
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FUNDAMENTAL PROPERTIES OF CRISP 
SETS CONTD.. 
¢ Distributivity 


AN( BUC) = (AN B)UCANC) 
AU( BNC) = (AUB)N (AUC) 
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FUNDAMENTAL PROPERTIES OF CRISP 
SETS CONTD.. 


¢- Idempotency At A=A 
ANA=A 


¢ Identity 
AUWY =A 
ANX=A 
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FUNDAMENTAL PROPERTIES OF CRISP 
SETS CONTD.. 


| ¢ Law of contradiction 


ANA=Q% 


¢ Taw of excluded middle 
AU A=X 
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DEMORGAN’S LAWS 


| ¢ DeMorgan’s laws 


AAB=AUB 


AUB=AQB 
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FUZZY SETS 


| ¢ Introduced by Lotfi A Zadeh in 1960’s 


¢ Used to represent sets where boundary of 
information is unclear 


¢ To account for concepts used in human 
reasoning which are vague and imprecise 


¢ Elements can belongs to the set or not 


¢ Strength of membership/ Degree of 
membership is associated 
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EXAMPLE 


e Fuzzy set is very convenient method for 
representing some form of uncertainty 


e For example: the weather today 
e Sunny: If we define any cloud cover of 25% 
or less is sunny 
e This means that a cloud cover of 26% is not 
sunny? 
e Vagueness should be introduced 
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<< 
DIFFERENCE 


¢ Crisp Sets-Only two values possible 

¢ Membership of element ‘x’ in set A is described 
by a characteristic function uw ,(x) which can be 
either O or 1 

¢ Fuzzy sets - Extends using partial membership 

¢ A fuzzy set A on a universe of discourse U is 
characterized by a membership function wu ,(x) 
that takes values in the real interval [0, 1] 
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EXAMPLE 


| ¢ Whether Mary is old? 


¢ Mary is a member of the set of old people 
¢ If Mary’s age 1s 75, what 1s the strength of that 
belief in O to 1 range? 


¢ Mary’s degree of membership within the set of 
old people = 0.95 


¢ Represented as membership function H,),(Mary) 
= 0.95 
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GRAPHICAL REPRESENTATION 


| | Crisp Set Fuzzy Set 


OLD 


AGE ————_____4 


Membership Function for OLD 
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SET REPRESENTATION 


| e Universe of Discourse- X 
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FUZZY SETS-REPRESENTATION 


Let A isdefined on a finite universal set X where x,, X5,..., 
x, denote elements of A, then A can be described as 


aw flaCen 4 HaGe) fy mae 


Xx} X) 


Can be represented as {(X,, Ha(X,)),(X, Wa(X)) t 


_ 0.9 0 08 | 10 
15 10 #15 ~~ 20 
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FUZZY SETS-REPRESENTATION 


¢ When the universe X is continuous and infinite the 


fuzzy set A can be described as 


— 


Xx} 
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EXAMPLE ROOMS IN A HOUSE 


| ¢ Suitability of a house with n rooms(n=1..6) for a 3 


member family can be represented as a fuzzy set 
jn §0:2 , 0:6 08 10 0.7 0.2 
td 2 3 4 5 6 
¢ Another method of representation is 


A ={(1,0.2),(2, 0.6), (3, 0.8), (4,1.0), (5, 0.7), (6, 0.2)} 
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FAMILY DATASET EXAMPLE 


= Salad ial 
eee Fuzzy Set Senior 


Grand-pa 72 
Grand- 70 F 92 _ Person ? 
Mada 
Dad A2 M 5 
Mom 37 F 4 
Daughter 13 F 0 
Son 10 M 0 
Aunty 47 F 6 
0.95 0.92 05 04 0 0 0.6 
7 {aaercs t Gamat bait Mon * Doug * en cm| 
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OPERATIONS: FUZZY SETS- SUBSET 


¢ Given two fuzzy set A, B defined on the 
Universe of Discourse X, then A is a subset of 
B denotedby ACB 


°lifu,(%)< up(xX) forall xe x 
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FUZZY COMPLEMENT 


| ¢ For a fuzzy set A, A denotes the fuzzy 


complement of A 
¢ Membership function for fuzzy complement is 


a (X) =1- AOD 
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EXAMPLE COMPLEMENT 


| ¢ Complement of A ={ x | x is not near an 
integer} 
Ma (x) =1-p1,(x) 


ft z(x) 
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NOT SMALL 


| ¢ Find not small 


1 0.64 0.36 0.16 O.04 
+ —— + + + 
2 3 A S 


Small = 1 
1 


Not Small=1-Small 

O 0.36 O.64 0.84 O.96 
a I ee + 

1 2 3 4 5 
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Not LARGE 


| ¢ Find not Large 
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FUZZY INTERSECTION 


Commonly adopted method is using minimum 


¢ Given two fuzzy sets A and B with membership 
functions p(X) and y,(Xx), the intersection A and B 
defined over the same universe of discourse X is a 
new fuzzy set ANMB also on X with membership 
function which is the minimum of the grades of 
membership function of every x to A and B 


Hans (x) = min(i, (x), Hp (x)) 
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EXAMPLE PROBLEM 3 


| © Find ANB 


1 O38 O38 O.2 
FA ee ee 
2 4 S 
O 4 


3 
O.5 O.7 2 O 
B=,4 —+— + — + —_ 
2 S. A 


D 
AnNB= 0.5 05 0.2 , 0.2 
2 3 4 ) 


Computer Science and Engineering, M.A.College of Engineering, Kothamangalam 


PROBLEM 4 


° Find not Small and Not Very Large 


Small = {24 0:38 , 0.64 a) 
1 2 3 A 5 
ery Large =a 3 4 
O.1 O.16 ,_ 9-0 
Solution = as+ 83 + ——— O04 
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FUZZY UNION 


. Most common method for fuzzy union is to take 


maximum 


¢ Given two fuzzy sets A and B with membership 
functions p(X) and p(x), the union A and B 
defined over the same universe of discourse X is a 
new fuzzy set AUB also on X with membership 
function which is the maximum of the grades of 
membership function of every x to A and B 


+ i aup(X) = Max(ta(x),Hp(0) 
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EXAMPLE PROBLEM 5 


Let X= { 1,2,3,4,5,6,7} 
A = { (3, 0.7), (5, 1), (6, 0.8) } and 
B= {(3, 0.9), (4, 1), (6, 0.6) } 
Find A OB, A UB, A’ and B-A 


ANB={ (3, 0.7), (6, 0.6) } 

A UB={(3, 0.9), (4, 1), (5, 1), (6, 0.8) } 

A’ = (1, 1),(2, 1), 3, 0.3), (4, 1), (6, 0.2),(7, 1) 
B-A=BoA’ = { (3, 0.3), (4, 1), (6, 0.2)} 
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EXAMPLE PROBLEM 6 


| ¢ Find Small ~ Large, Small U Large 


If U = {0.01,0.1,0.5,0.8,1,2,3,4,5,10! 


1 O.9 0.5 O.2 O.1 0.01 

Small = 4 —— + —— 4+ 4 4 
0.01 1 .O 8 1 2 

O.25 0.3 O.5 O.6 O. oO os 1 


Small on Large = So 


5 
O 
aot} 
1 09 05 0.2 0.25 0.3 0.5 0.6 0.7 
aa 


small U Large = 4 — + — + — +— + — + — +— + 
0.1 O01 O05 08 1 2 3 


+ — 
0} 
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EXAMPLE PROBLEM 7 


in ™B, AUB an given 
pot, B64 S, ee p= {03,068 04 , 0-4 
1 2 3 A 1 2 3 A 
Aa eee SOS O.G O.4 o:2 | 
1 2 3 A 
Ans ,_ 0-65 _ ad 7 o:8 | 
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EXAMPLE PROBLEM 8 


siven two fuzzy sets A and B 
¢ Calculate the of union of the set A and set B 


¢ Calculate the intersection of the set A and set B 


° ee gs es of the union of A and B 
0.6 1.0 06 0.3, 0.0 


A= boo Oconee 
{28 O 1 2 3 A 
p= {4 04, O.7 11.0 0.5 O.2 0:0 | 
aa ——_. + + —— + — + 


=o O 1 oe 3 A 
O.1 O.4 O.7 1.0 O.G O.3 O.O 
AW B= 4 + FO FO tt Ht 
i —]1 O 1 2 3 A 
O.O O.3 O.G 1. O.5 O.2 O.O 
AD B= 5 HO tO tet st Ht 
== 2 al. O 1 3 
O.9 O.G 0.3 O.O O. O.7 1.0 
Se te Fe + 


(AU B)=4-=4-2 
1 2 3 A 


= ei O 
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BOUNDED DIFFERENCE 


| ¢ For two fuzzy sets A, B the bounded difference 


A@B. is given by 


Laos = Max 10, Hac - Uppy | for all x€ x 
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BOUNDED DIFFERENCE — 
EXAMPLE PROBLEM 9 


¢ Find A® B — Max LO, Hacx ~ HE) | 
2 3 4 5S 


O.5 O.7 O.2 O.4 
B= 4, — + — + — + — 
2 3 A S 


2 re 4 s) 
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BOUNDED SUM 


| ¢ For two fuzzy sets A, B the bounded sum A® B 


is given by 


Ly» p= min(1 pa(x)t+H,(x)) for all x€ X 
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BOUNDED SUM—EXAMPLE PROBLEM 11 


| ¢ Find A@MB 


A= {+93 493,92! 


Computer Science and En 
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ALGEBRAIC PRODUCT 


| ¢ Product of two fuzzy sets A and B defined on 


the same universe of discourse X is a new 
fuzzy set A:B, with membership function that 
equals to the algebraic product of the 
membership function of A and B 


° Ma p(X) = Ha) “Hp 
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PRODUCT — EXAMPLE PROBLEM 


10 
|. Find A.B 


A= {5428 493,02! 


3 A 5 
= 0.7 O2 0.4 

B= 4 — + — + — 
A 5 


3 
AeB= O.5 4 0.35 n O.06 : 0.08 
3 4 D 
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ALGEBRAIC SUM 


. for all x€ X 


Harp (X) = Halx) + Hp) —Ha(X) * Ped) 
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ALGEBRAIC SUM—EXAMPLE PROBLEM 12 


| ¢ Find A+B 


1 O58 0.3 0.2 
A=s4— + —— + —_ + —_— 
2 3 4 S 

0.5 0.7 0.2 0.4 

B= 5 —— + ——_— + —_—_ Ft 

iS 3 A ai 
A+ B=) 354088, OM 08 
Z 3 4 S 
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EXAMPLE PROBLEM 13 


| ¢ Find algebraic sum, algebraic product, bounded 
sum and bounded difference 
a= {92 93 04, 05, {01,02 02,1) 
2 3 A 2 3 A 


A+ p= {O08 , OM 052 52 Ap {0:02 , 0.06 | 0.08 | 0.5 
1 2 3 64 1 2 3 A 
Ae B= 493 408 98 2 0.1 O11 O2 O.0 
p02 3B 4 OT Be 
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FUZZY SUBSET - RESULT 


re 


AcB iff ANB=A and AUB=B foranyA,Be P(X) 
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EMPTY FUZZY SET 


| ¢ A fuzzy set A is called empty (denoted by A 


= @) if its membership function is zero 
everywhere in its universe of discourse X. 


°° A=@ ifu (x) =0, VxEX 
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EQUALITY OF FUZZY SETS 


| ¢ Two fuzzy sets are said to be equal if their 


membership functions are equal for every 
element in the universe of discourse, that is 


°° A=B if uw (xX) =U p(k) VX EX 
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CARDINALITY 


| ¢ Cardinality of a set is the total number of 


elements in that set 
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PROPERTIES OF FUZZY SETS 
1. Commutativity 
| AUB=BUA 
ANB=BNA 


2. Associativity 


AU(BUC)=(AUB)UC 
AN(BNC)=(ANBING 
3. Distributivity 
AU(B AC) =(AUB)N(AUC) 
AN(B UG) =(ANB)U(ANG) 
4, [dempotency 
AUA=A 
ANA=A4 


5. Identity 


AU@ =A and AUU = U(universal set) 
AN@g@ =¢ andANU=A 
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PROPERTIES OF FUZZY SETS 
6. Involution (double negation) 
7. Transitivity 


8. Demorgan’s law 
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FUZZY LOGIC LAWS- 
VERIFICATION 


¢ Obeys Demorgan’s Laws 


Hans) (x) = Lag) 


1 - min(w a(x), W p(X) = maxl (1- 1400) ), A- wp) JI 


Computer Science and Engineering, M.A.College of Engineering, Kothamangalam 61 


VERIFICATION WITH EXAMPLE 


| ° Verify Manm (xX) = He (xX) 


2 
O.5 OO. 


iu—— (Xx) = < — 
(ANB) ( ? 3 
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FUZZY LOGIC LAWS — VERIFICATION 
CONTD.... 


| ¢ Fails in Law of excluded middle 


AU A=X_ jsnottrue 


Consider _ 03 0.4 fe 0.5 
Ey 2 3 4 
1 2 3 4 


1 2 3 4 
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FUZZY LOGIC LAWS- 
VERIFICATION CONTD.. 
e Fails in Law Contradiction 


ADnA+-¢ 
¢ Thus, (the set of numbers close to 2) AND 
(the set of numbers not close to 2) # null set 
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LAW AE-LAW OF CONTRADICTION — 


VIOLATION - PROOF 


| ¢ The law of contradiction AnA+¢ 


¢ To verify that the law of contradiction is violated 
for fuzzy sets, we need only to show that 


min[w ,(X),1- uw ,(X)J=0 is not true for any x ~ X 
¢ This can be proved easily since the equation is 
obviously violated for all values of  ,(x) other 
than 0 and land is satisfied only by w a(x) € {0,1}. 
¢ if uw ,(X)=0.2 min[u ,(X),1- Ww ,(K)J=0.2 #0 so 
proved — 
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SE 


PROOF WITH EXAMPLE 


| An A+ 


ee ean O.5 i 
a={2+ . _7 o:8 | 
= + un 
3 A Ss 
_ O OS 0.3, 0.2 
ApS, AS ee Se ee 
- io+ 3 4 5S |x op 
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LAW OF ABSORPTION-PROOF 


To verify the law of absorption, 4V(4%B)=A4 
— Requires max[[,(x),min(U(X),M p(X) =H (X) 
is satisfied for all xeX 
— Consider two cases: 
—(1) ph a(x) Sp p(x) 
— max{}14(x),min(11(X),bg(X))]=max(H1,(X),Hta(X))=Hta 00 
—(2) w(x) > Wplx) 
—»> max[[ta(x),min(H4(X),M p(x) J=max[ a(x), H p(x) J=Ha (x) 
— Both cases verified 
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OTHER RESULTS 


| ©AUA#X 


°ANO=90 
eAUQ=A 
eAI\X =A 
© A UX=xX 
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FUZZY RELATION 


re 


Computer Science and Engineering, M.A.College of Engineering, Kothamangalam 69 


CLASSICAL RELATION AND FUZZY 
RELATION 


| ¢ Mapping between 2 sets 


e Presence or absence of a connection or 
association between elements of 2 sets 
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CRISP RELATION 


| ¢ A relation among crisp sets A,, A,, As, ... 


A, is a subset of the Cartesian product. It is 
denoted by 


RCAXA,x ...xA 
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CARTESIAN PRODUCT 


| ¢ Let A and B are two non-empty sets, then 


the Cartesian Product AxB is 
¢ AxB=({(a,b)/a€ A, bE B} 
¢ A={al,a2} B={b1,b2} C={cl,c2} 
¢ AxB = {(al,b1),(a1,b2),(a2,b1), (a2,b2)} 
¢ Bx C= {(bl,c1),(b1,c2),(b2,c1),(b2,c2) } 
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CARTESIAN PRODUCT OF A, B,C 


° If A=fal.a2} B = ({bl.b2$3 


C =icl,c2} find AxBxC 


AxBx C= {(al,bl,cl1), (a1,b1,c2), (a1,b2,c1), (a1,b2,c2), 
(a2,b1,c1), (a2,b1,c2), (a2,b2,c1), (a2,b2,c2)} 
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ASSOCIATING MEMBERSHIP 


| ¢ Using the membership function defines the 


crisp relation R : 


1 iff (x, xX, ...x,) ER, 


QO otherwise 


Pie, 864, ask) -| 


where x, € A,X, €A,,....X, EA 


Computer Science and Engineering, M.A.College of Engineering, Kothamangalam 74 


—————  r—"—S 


FUZZY RELATION 


. A fuzzy relation on the Cartesian product of crisp 


sets A,, A, .... A, where tuples (x,, Xp, ..., X,) have 
varying memberships within the relation 


¢ The membership grade indicates the strength of the 
relation present between the elements of the tuple 


Up: AXA,x..xA [0,1] 
R=4\((X,, XX, )s Hp) | He(Xs Xs X,) 20,%, €A,X, A,X, AH 
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MATRIX REPRESENTATION 


0.0 0.0 0.2 0.0 0.0 0.0 
x, 0.0 1.0 1.0 0.0 x, 0.0 1.0 0.4 0.0 
ee 1.0 0.0 0.0 0.0 X3 0.7 0.0 0.0 0.0 
x 0.0 0.0 1.0 1.0 a 0.0 0.0 0.3 0.6 


Crisp Fuzzy 
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FUZZY RELATION 


0.2 
y 
‘ 0.7 
1.0 y 
x, << 
2 eit 0.4 
V3 
XxX 
: 0.3 
2 0.6 y, 


Fuzzy Relation 
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OPERATIONS ON RELATIONS 


| ¢ Union 


e Intersection 
¢ Complement 


¢ Composition 
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UNION RELATION 


| ¢ Union 


Mais (XV) = max(L,(X,V),4,(%V))  Vix,y)e AxB 
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INTERSECTION RELATION 


| Mp5 (X,V) = min({l,(X,V),M,(%V)) V(x, v)e AxB 


¢ Example 
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OPERATIONS ON FUZZY 
RELATIONS 


| ¢ Complement relation: 


V(x, vy) € AX B 
Hg (X,Y) =1— Mp (X% Y) 


¢ Example 
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COMPOSITION OF FUZZY RELATIONS 


| ¢ Let R and S are relations defined AxB and BxC 


respectively 
R°S ={(a,c)/(a,c)EAXC such that b € B and 
(a,b)ER and (b,c)ES} 
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COMPOSITION OF FUZZY RELATIONS 


¢ Max-min composition 
V(x, y)€ Ax B, V(y,z)€ BxC 


Hs eg Z) = max[min(H, €2 y), Hs (y, Z))| 


¢ Example 
5 
l O01 O02 00 1.0 a 09 0.0 0.3 
2 0.3 O03 OO 0.2 b 02 10 0.8 
E. 0.8 O99 10 O04 C 08 0.0 O07 
d 04 02 0.3 
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COMPOSITION OF FUZZY 


RELATIONS 
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COMPOSITION OF FUZZY RELATIONS 


| ¢ Example 


0.1 O02 O00 1.0 
0.3 03 OO O02 
08 O98 10 O04 


R S 

l a 

2 b 0.2) 1.0 0.8 
3 C 

d 


u.. (1, a) =max[min(0.1,0.9), min(0.2, 0.2), min(0.0, 0.8), min(1.0, 0.4)] 
= max([0.1,0.2,0.0,0.4]=0.4 
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COMPOSITION OF FUZZY RELATIONS 


UM. 4) = max[min(0.1, 0.0), min(0.2,1.0), min(0.0, 0.0), min(1.0, 0.2)] 
= max[0.0, 0.2, 0.0,0.2] =0.2 


SeR 
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COMPOSITION OF FUZZY 


RELATIONS 
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MAX STAR COMPOSITION 


¢ Max product: C = A*B=max(a,, *Dij) 


where * stands for any binary 
operator 


e Example 
| y) Yo Ly Z9 23 


R= X,| 0.7 0.5 _ V,10.9 0.6 0.2 
X510.8 04 S 
| Y210.1 0.7 0.5 
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COMPUTING MAX PRODUCT 


T(x1,z1)=max[ ROX, ,y1)*5 (¥1,Z1), Ry Y2)*5 (Y2,24) 
= max(0.7*0.9,0.5*0.1)=max(0.63,0.05)=0.63 
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COMPUTING MAX PRODUCT 
——— 


YM Yo Zy ZQg 23 
%3/(0.8 0.4 Y¥>\0.1 |0.7| 0.5 


T(x2,z2)=max[ R(X) ,y1)*5 (¥1,Z2), RK Y2)*5 (YZ) 
= max(0.8*0.6,0.4*0.7)=max(0.48,0.28)=0.48 
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MAX PRODUCT- RESULT 
= 6Y2 4 & 4 


— X,|0.7 0.5 S= Yi |0.9 0.2 
Y¥2/0.1 |0.7) 0.5 


X51/0.8 04 
0.63 0.42 4 


0.72 0.48 0.20 


T=% 
a 
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OPERATIONS ON FUZZY RELATION 


a 1. Union: 
Mruslx, y) = max [eR (x, ah Us (x, y)] 


2. Intersection: 
Lrns(x, y) = min [er(x, y), Ms(X, y)] 
3. Complement: 
uR(x,y) = 1 — w(x, ¥) 
4. Containment: 


RCS >uUpr(x, ¥) S Ms(x 9) 
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FUZZY CARTESIAN PRODUCT 


| ¢ Cartesian product of two fuzzy sets A and 


B, AxB 
¢ Membership function 


The membership function of fuzzy relation is given by 


pup (x9) =HAxg oy) = min lg (x), WB (y)] 
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EXAMPLE 1 
- If 
a- {9240541} 
XxX Xo X3 
R= 0.3 O.9 
° BA Y>5 Find A X B 
Yq ¥4 
X1 | 0.2 QO .2 
AxB=xX2| 0.3 0.5 
Me U3 QO .9 
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EXAMPLE 2 


ood- Service is given by 


aos —J1,0-8,06 04, 0.2 
a b Cc d e 
¢ Where a,b,c,d,e are service ratings and Satisfied is 
O.2 O.4 O.G 0.8 = 
Ss = = = + + — 
1. 2 3 A 5 
¢ Where satisfaction levels are 1,2,3,4,5 Find x §S 
1 2 3 4 5 
a| 02 0-4 06 9-8 1.0 
b| 02 0-4 06 0-8 0-8 
GSxS= ¢|02 04 0-6 0-6 0-6 
d|/ 02 04 0-4 04 0-4 
e| 02 02 O02 O02 O-2 
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EXAMPLE PROBLEM 


| ¢ For speed control of DC motor, the membership 


functions for series resistance, armature current 
and speed are given as 


O.4 O.G 1.0 O.1 
+ + an 
30 GO 100 120 
_0.3 06, 0.8 1.0 O.2 | 
+ + + + 
GO 80 100 120, 
0.35 0.67 O.97 0.25 
$s _ + — 
500 1000 £1500 aco} 


Compute relation T relating resistance to motor 
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SOLUTION 


| ¢ T=RXN 


O.-35 O.-44+ O.-44+ O.25 

— | O35 O.G O.G O.25 
— | O35 O.GY O.97 O25 
O.1 O.1 O.1 O.1 
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EXAMPLE PROBLEM 


| ¢ In soil mechanics, a fuzzy set Yis defined 


on three levels of compaction low, medium 
and high. Another fuzzy set Xis defined on 

a universe of soil gradations poor, moderate 
and uniform. Find R=AXB. Find C.R using 


max-min compositio 
: , er. 2 
A = PoorGradiatedSoil = "2 + ue + a B= WellCompactedSoil = + ue +— 
Xl x2 x3 yl y2 y3 
c= Ons -_ 1.O = O.2 


xL Pe xS 
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SOLUTION 
e y y> Y3 
X}| 0.1 0.7 0.9 
R=A X B= *2/ 9-1 0.4 0.4 
X3 0 .0 0 .0 0 .0 
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MODULE 3 
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MEMBERSHIP FUNCTIONS 


| ¢ Membership functions defines the fuzziness 


in a fuzzy set irrespective of the elements in 
the set, which are discrete or continuous 


¢ Represented in graphical form 
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MEMBERSHIP FUNCTIONS 


| ¢ Let us consider fuzzy set A, A= {(x, wA(x))| x € X} where pA(x) is called 


the membership function for the fuzzy set A. 


¢ X is referred to as the universe of discourse. 


* The membership function associates each element x € X with a value in 
the interval [0, 1]. 


* The fuzzy set A can be alternatively denoted as follows: 
* If X is discrete then A = © pA(xi) / xi 
* If X is continuous then A = f pA(x) / x 
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MEMBERSHIP FUNCTION 


| ¢ The membership need not be described by 


L(x) 


discrete values 


¢ Membership can be | 
WAGs) 


o 


described by a continuous 


mathematical function 
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FEATURES OF MEMBERSHIP 


FUNCTION 
J 
°1. Cores 
*The core of a membership function for some fuzzy set Ais 


defined as that region of the universe that is characterized by 
complete and full membership in the set A. 


¢ That is, the core comprises those elements x of the universe such 
that wA(x) = 1. 


72. Support ; 


* The supe of a membership function for some fuzzy set A is 
defined as that region of the universe that is characterized by 
nonzero membership in the set A. 


¢ That is, the support comprises those elements x of the universe 
such that weit 0. 
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FEATURES OF MEMBERSHIP 
FUNCTION 


¢ 3. Boundary: 


¢ The boundaries of a membership function for some fuzzy set Aa re defined 
as that region of the universe containing elements that have a nonzero 
membership but not complete membership. 


L(x) Core 


—— 


Boundary 


Boundary 
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FEATURES OF MEMBERSHIP FUNCTIONS 


> SUPPORT: 


[La(x) > 0 


—— ot —> 


~<Boundary> ~<Boundary > 


> BOUNDARY: 


O< a(x) < | 
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NORMAL FUZZY SET 


re 


1) Normal Fuzzy set 
A fuzzy set whose membership function has at least one elementx in the 
universe whose membership value is unity is callednormal fuzzy set. The 
element for which the membership is equal to | is called prototypicalelement. 
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SUBNORMAL FUZZY 


a 


2) Subnormal Fuzzy set 


¢ A fuzzy set where in no membership function has its value equal to | is 
called subnormal fuzzy set. 
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CONVEX FUZZY SET 


3) Convex Fuzzy set 
A convex fuzzy set has a membership function whose membership values are 


strictly monotonically increasingor strictly monotonically decreasing or strictly 
monotonically increasing than strictly monotonically decreasingwithincreasing 
values for elements in the universe. 


tt(x) 


9 


X, Mp Ny x 
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4) Nonconvex Fuzzy set 


Afuzzy set possessing characteristics opposite to that of convex fuzzy set is 
called nonconvexfuzzyset, i.e., the membership values of the membership 
functionare not strictly monotonically increasing or decreasing or strictly 
monotonically increasing than decreasing. 


Hx) 


Ky, Xp My x 
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GRAPHICAL REPRESENTATION 


Different shapes can be used for membership 


function such as triangular, trapezoidal and curved 
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| (a) Singleton (b) Gaussian (c) Generalized bell 


sy - a 


| 


| 


0 : 
- (d)Sigmoidal —(e) Triangular_~—(f) Trapezoidal 
| ; as 1 = ee i a “a 
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0 ifxsa 
x-a 
bag Pass 
triangle (x; a, b,c) = oe 
wap Pbsxse 
0 ifcsx 
0 fxsa 
ft thorns if Zech 
TasxnsS 
b-a 
rapozoid (x;a,b,c,d)=< 1 ifbsxs<c 


x 

— ifc<x< 
qu, Uesxsd 
0 asx 


a t Cc f 
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aaa); 
gaussian (x;c,0) =e 2\¢ 


1 


Sigmoid(x; a,c) = ——x=ay 
1+ ete 
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FUZZY MEMBERSHIP FUNCTIONS 


| ¢ Determining the membership function is a 


key issue in fuzzy set design 
¢ Can be devised using previous experience 


¢ Using machine learning techniques 


— Artificial neural networks, genetic algorithms, etc. 


¢ Different shaped membership functions 
exist 
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MEMBERSHIP VALUE ASSIGNMENTS - 
METHODS 


¢ Intuition 

¢ Inference 

¢ Rank Ordering 

¢ Angular Fuzzy Sets 
¢ Neural Networks 

¢ Genetic algorithms 


¢ Inductive Reasoning 
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INTUITION 
1 Application of innate intelligence and understanding 
of humans for finding(instinctive feeling) 
¢ Involves contextual and semantic knowledge about 
an issue-Understanding about linguistic truth values 


¢ Example fuzzy variable temperature 
¢ Various shapes of universe of temperature 


Very low Low Medium High Very high 


¥ y ’ 


Membership 


Coli T, -5 5 10 Temperature, °C 30 40 Ts 18 


— i re 
ANOTHER EXAMPLE-WEIGHT 


¢ Using our own intuitions and definitions of 
universe of discourse, membership functions can 


be devised 
Weight in Kilogram 


Very thin(VT) : W < 25 
on Thin(T) :25< W< 45 

1 light Light Normal Heavy Very heavy Average(. AV) :45< W = 60 
Stout(S) : 60< W < 75 
Very stout(VS) : W > 75 


0 
x 


20 40 60 80 100 120 
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EXAMPLE 3-AGE 


¢ Using our own intuitions and definitions of 
universe of discourse, membership functions can 
be devised 


Linguistic Variables for Age 


Very young(VY): A< 12 
Young(Y) :10< A< 22 
Middle age(M) :20< A< 42 
Old(O) : 40< A< 72 
Very old(VO) : T0< A 
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Food Quality 
— j- Food Quality 
MO, Se | fad 
0 1 2 3 4 5 6 7 8 9 10 POO COL CO Oc OC 


Cilest 465 6 £ & 9 10 


1.2 Food Quality 7 Food Quality 


Service Quality 
Qg- -— --S)— 


\/ 
POU) UO PU CU Oe RC pevcepeepeavayeeep reer yeeyereyp reer 


G128 4535 6 f & BY BA2s&t4 eo 6 7 BS & 10 


Service Quality 


0.1 Service Quality 4.9 Service Quality 
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Food Quality 


O 1 23 4 5 6) 7 8 910 


7 Food Quality 


Service Quality 


peepee pee peepee 


O 1 2.3 455" 6 7 8 9°10 


4.9 Service Quality 


v2, 


a 


Degree of Membership 
oO 
fo?) 


rancid 


Food Quality 


fine 


5 
Food Quality 


6 


delicious 
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0.45 Delicious 


0.55 Fine 


O Rancid 


22 


Food Quality 


TP ok) Ck) PE CLO Pec EO Goo Re 


0 1:2 S466 7 6 8 10 


7 Food Quality 


Service Quality 


[reerjenpee pepe epeepan peasy 
0123465 67 8 9 10 


4.9 Service Quality 


Degree of Membership 


rancid 


1 ULEZINIVALIVII 


0.45 Delicious 


0.55 Fine 


0 Rancid 


tad 
@ 


J 
rs 


Degree of Membership 
o 
rs 


Service Quality 
poor good excellent 0 Excellent 
0.99 Good 
0.01 Poor 
1 2 3 4 5 6 7 8 9 10 
Service Quality 
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INFERENCE 


| ¢ Uses deductive reasoning- infer a 


conclusion from available facts and 
knowledge 


¢ Example to develop membership functions 
for isosceles triangle, right triangle, 
equilateral triangle 


¢ Knowledge about geometry 
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APPROXIMATE ISOSCELES 
TRIANGLE 
| ¢ For an Isosceles Triangle -two angles are equal 
¢ Assume AZT B=>C=2O 
We know that A+ B+C =180 
it can be inferred that If A=B or BD=C, “2 =1 
ie if min(A-B,B-C)=0, mw=1 


Computer Science and Engineering, M.A.College of Engineering, Kothamangalam 5 


APPROXIMATE ISOSCELES 
TRIANGLE 


| ¢ Using the knowledge AZB2C20 


and A+ B+ C=180 membership 
function can be inferred as 


Li, (A, B,C) =1-——xmin(A-B,B-C) 


If A=B or B=C ft, =1 
If A=120, B=60,C=0 ws, =0 
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APPROXIMATE RIGHT TRIANGLE 


| ¢ Using the knowledge AZ2ZB2C20 


and A+ B+C=180 itcanbe 


inferred that u,(A, B,C) =1- a x|A—90 


If A=90 Llp =1 
If A=180 Up =O 
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ISOSCELES RIGHT TRIANGLE 
[ Using the knowledge A > B>C>}O 
and A+ B+C =18 (it is inferred that 
1 1 
u,(A,B,C)=1-_—xmin(A-B, B-C) Ha(A, B,C) =1-——x|A-90 
IRE NER (A,B,C) = minty, (A, B,C), Up(A, B,C) 


u,(A, B,C) =1- may] xmin(A-B, B-C), x A-90 
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APPROXIMATE EQUILATERAL 
TRIANGLE 


| ¢ Using the knowledge AZB2C20 


and A+ B+C=180 itcanbe 


inferred that 1 
A, B,C) =1- A-G 
LU, ( 3 3 ) 180° x | 

If A= B=C i, =1 


If A=180,B=0,C=0 yw. =O 
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SE 


OTHER TRIANGLES 


re 


=(TURUE)=IAROE 
Hr (A, B, C) = min(1- Hy (A, B, C),l — He (A, B, C),1- Hp (A, B, C)) 


(A, B, C) = —— x min(3(A— B),3(B—C),2|A—90|, A-C) 


180° 
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EXAMPLE 


| ¢ Find the membership of the following 


triangle with angles (A=85, B=50,C=45) in 
different types of triangles I,E,R and T 


Lp = 0.94 Lt, =0.916 


Hp =O0-7 4 =0.05 
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RANK ORDERING EXAMPLE 


| ¢ Preferences by individuals, committee, poll 


and other methods 
¢ Example membership for best color 


¢ A questionnaire for pairwise preferences 
among 5 colors (red, orange, yellow, green, 
blue) — 1000 responses 

¢ Total 1000*10 entries can be totaled and 
ranked 
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SAMPLE SURVEY 


| ¢ Rank Ordering 


|__| Red | Orange | Yellow [Green | Blue | Total |% | Rank 


Red ally By 48; 945 661 2248 22.5 JE 
orange 483 841 477 976 2377, 23.8 1 
Yellow 475 159 034 614 1782 17.8 4 
green 455 523 466 643 2087 20.9 3 
Blue 339 424 386 357 1506 ils: is) 
total 10000 


Membership best color 
Blue=0.6,yellow 0.75 ,green 0.87,red=0.94,Orange=0.99 
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ANGULAR FUZZY SETS 


| ¢ Differ in coordinate description Defined on a universe of angles, hence they 


are of repeating shapes for every 27 cycles 


Angular fuzzy sets are used in the quantitative description of the linguistic 
variables, which are known as “truth values”’. 


For example, let’s consider that pH values of water samples are taken from a 
contaminated pond. We know that, 


If pH=7, it is a neutral solution. 

Levels of pH between 14 and 7 are labeled as absolute basic (AB), very basic 
(VB), basic, fairly basic (FB), neutral (N) drawn from 0=7/2 to 0=0 

Levels of pH between 7 to 0 are called neutral, fairly acidic (FA), acidic (A), 
very acidic (VA), absolutely acidic (AA), are drawn from 0=0 to 0=(-7/2). 
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ANGULAR FUZZY SETS 


pH values of water samples are taken from a contaminated 


pond 
¢ If pH=7, then it is a neutral solution 


¢ Levels of pH between 14 and 7 are labeled as absolute basic 
(AB), very basic (VB), basic, fairly basic (FB), neutral (N) 
drawn from 0=7/2 to 0=0 


¢ Levels of pH between 7 to 0 are called neutral, fairly acidic 
(FA), acidic (A), very acidic (VA), absolutely acidic (AA), 
are drawn from 0=0 to 0=(-7/2). 
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¢ Linguistic values vary 
with 0 and their 
membership values 
are given by the 
equation #,(¢)=ttan@ 

¢ here ‘t’ is the 
horizontal projection 
of the radial vector 


——————— —_§$ eee” 


ANOTHER SIMPLE EXAMPLE 


Absoiufety Negative 
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NEURAL NETWORKS 


. Fuzzy membership functions using fuzzy classes 


of input data set 
¢ Input values divided into training and testing set 


¢ Weights of neurons are computed during training 
and can be verified using testing data 
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GENETIC ALGORITHMS 


| ¢ Some membership functions and their 


shapes are assumed for various fuzzy 
variables 


¢ These membership functions are the coded 
as bit strings and then concatenated 


¢ A fitness function evaluates the goodness of 
each set of membership functions 
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INDUCTIVE REASONING 


| ¢ Deriving general from specific 
¢ Generates membership functions based on data provided 


¢ Useful for complex systems where data is abundant and static 


¢ Employs entropy minimization principle, which clusters the parameters of 
output classes 


¢ Intent of induct is to discover a law having objective validity and universal 
application 


¢ Inductive reasoning: derive the generic from the specific, leads to entropy 
minimization analysis that determines the quantity of information in a given 
data set 


¢ Entropy is a metric that's a measure of the amount of disorder in a vector 


¢ A situation is presented, you look at evidence from past similar situations and 
draw a conclusion based on the information available. 
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SE 


INDUCTIVE EXAMPLE 


| ¢ A fuzzy threshold is established between 


classes of data 


¢ Partitions are selected based on minimum 
entropy principle 
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LEVEL SET 


. Crisp set consisting of the membership values of it: 


singletons 
6 L(F)= 
{x|0 <x slanday €U such that Upy) = x} 
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EXAMPLE 


- If U={2,3,4,5}& A — {5493492 ,92) 
¢ Find level set of A 


© L(A)={1,0.5,0.3,0.2} 
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PROBLEM 


| ¢ Let the maturity is computed based on age. If x 


is the age, membership in maturity 


0 if xX<5 
x-5) 
LL, (X) = ; if 5<x<25 
1 if X>25 


¢ If u={Sindu,Minul,Pearly,George,Omana,Lila} 
with ages 15,20,10,27,32,3 find normalcy, 
height, support, core and cardinality 
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SOLUTION 


| ¢ Normalcy- Normal 


¢ Height=1 
¢ Support={Sindu,Minul,Pearly,George,Omana} 


¢ Core= {George,Omana } 
¢ Cardinality=0.25+0.5625+0.0625+1+1+0=2.8725 
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A- CUT 


r4cut of a fuzzy set A, or (a-cut “A) is a crisp set A that 
contains all the elements in X that have membership 
value in A greater than or equal to A (or a) 


“A={x| u1,(x)> a} 


H4(x) A, = {x | ,(x) 24} 
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STRONG O-CUT 


| ¢ A strong a-cut of a fuzzy set A is acrisp set “*A 


that contains all the elements in X that have 
membership value in A strictly greater than o 


“A ={x| u(x) > a} 
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EXAMPLE lL 


| ¢ Find a-cut of A for a =0.5 


1 12 O75 O.5 
+ = + ——— + —— + 
Z 3 A 


A-—21 
03 03 01 01 
+ + + 


=) 6 7 


Find a cut for a =0.5 
For a =0.5, “A= {1,2,3,4} 
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SE 


EXAMPLE 2 


| Let U={X,, X,, X5, Xy, X<} and 


128 05 03 0.7 1 
A= a a “c ——— 
a De x My we 


Find a-cuts for 1, 0.7, 0.6, 0.2 

Fi g=tXs$ 5 F 9 7=t X4, Xsh 
F 9 g=1 Xp Xy, Xs h3 

Fo o=1Xy, Xo, X3, Xy, Xs h5 


Computer Science and Engineering, M.A.College of Engineering, Kothamangalam 50 


———— i OOO —h 


EXAMPLE 3 


Fuzzy set A is defined on the universe X=[0, 5] 


with the membership function 
1 


HAC = 7 Sx — 5)? 
Sketch membership function and define intervals 
along with x axis corresponding to a-cuts for the 
following values of a= 0.2,0.6,0.9 and 1.0 
A yo=14.1,5]; Ao ¢=[4.6,5]; A 99 =14.85,5]; 
A,= [5,5] 
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SKETCH OF THE FUNCTION 


1+ 5(* —5)° 
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EXAMPLE 4 


Fuzzy set A is defined on the universe X=[0, 5] 
with the membership function 
H ,@O)=2"* 


Sketch membership function and define intervals 
along with x axis corresponding to a-cuts for the 
following values of a= 0.2,0.6,0.9 and 1.0 


A 9 =10,2.3];  Ao¢=[0,0.7]; A 9. =[0,0.15]; 
A 1 - [0,0] 
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SKETCH OF THE FUNCTION 


| ae H ,_,@DJ=2°* 
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EXAMPLE 5 


| Determine the A cut for the given fuzzy sets 
0.65 0.85. 1.0 1.0 } 
a + —— + 
80 100 


Sit = to + == ++ 
40 GO 
5. 45 O.6 0.8 O.95 1.0 
S24 —— + — + + —— 
* 40 60 80 100 


Sere the teases using A=0.5 
S1, SIA S2 , S1U S2 for 1 =05 


S1U S2, SINS2, 
SLUSZ, SLIISZ,51 $2 SL ISZ,SLISZ 


55 
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SOLUTION 


0 O05 0.65 0.85 1.0 1.0 
S26 SS ee 
O 20 4O 60 80 100 


0 045 06 0.8 0.95 1.0 
Sas) 4 ee Z 
Or 5 oe) 46 Ce ae +3 ((S1 NS2 ) 95 = {40,60,80, 100} 


S1 (S1 US2) , <= {20,40,60,80,100} 


Sno oe Oe OS Se (S1)o5 = 10,20} 
O 20 40 60 80 100 


Stnso—ii4 055, 0.4 0.2 0.05, 00[  — __ 
lo 20 40 #60 #80 100 (S1 MS2 ) 95 ={0,20} 


0’ 20° 40 60 80 100f ($1 US2)o5=10,205 
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Q-CUT EXAMPLE PROBLEM 


- Youn 1 x < 20 
A(x) =4(85-x)/15  20<x<35 
() x2 39 
Or) = x = 35-159 
x 15 


A=[0,35-152] ¥ 21€ (0,1) 


Computer Science and Engineering, M.A.College of Engineering, Kothamangalam vi 


———— ee OO 


EXAMPLE 
| ¢ Middle Aged A, and Old A, 
0 X<200r x=60 
— | (X= 20)/15 20<x<35 
AL) = (60—x)/15 45<x<60 
i 35<x<45 
0 xX<45 
A,(x) =4(x—45)/15 45<x<60 
1 x = 60 
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a-CUT EXAMPLE 


| ¢ Young, Middle-aged and Old 


“A =[0,35-15a] 
“A, =[15a + 20,60—15a]$Va €(0,1] 
“A, =[15a + 45,80] 
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STRONG Q-CUT EXAMPLE 


| ¢ Young, Middle-aged and Old 


a+ A = (0,35-15a@) 
“A, = (15@ + 20,60 -15a) > Va €[0,1) 
“A, = (15a@ + 45, 80) 
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PROPERTIES 
* (A UB), =(A, UB, ) 
? (A B),= A,B, 
+ (A), #( A,) except when A=0.5 


¢ For any As 8, where 0 <8 < 1, it is true 
thatA, © A, where Ay =X 
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A- CUT FOR FUZZY RELATIONS 


. A-cut of a fuzzy relation R, is defined on the 


universes X and Y that contains all pairs (x,y) in 
R that have membership value greater than or 
equal to A 


R,= {(X.Y)| r(x.) > S$ 
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PROPERTIES OF FUZZY RELATIONS 
°(R US), =(R{US,) 
© (RAS)=R ANS, 
° (r),# r,except when A=0.5 


¢ For any AS B, where 0 < B <1, it is true 
that Rg © Ry 
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FUZZIFICATION 


| ¢ Process of transforming a crisp input to fuzzy set 


¢ Crisp quantities converted into linguistic variables 


¢ If temperature is 20 degree Celsius, it is translated 
into cold, warm etc. 
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FUZZIFICATION 


| ¢ Fuzzification of inputs determines the degree of 
matching of input with fuzzy sets 
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FUZZIFICATION EXAMPLE 


Fuzzification of distance of car wrt far-away fuzzy set 


» A car is found at a distance of 6 m 


Far Away 


Result of fuzzification 


0 5 6 10 
Input- Distance of the car(0-10 range)- 6 
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MATCHING — ANOTHER EXAMPLE 


° ine of the Car is 30 km/hour- to fuzzy set Slowly 
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PROCESSING 


. Membership value corresponding to input is 


computed 


¢ Output fuzzy set is reshaped based on input 
matching 


¢ Using membership value assignment methods 
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DEFUZZIFICATION 
° Process of converting the fuzzy output sets into one 
crisp value for each output variable 


¢ Output may be union of two or more fuzzy 
membership functions on the universe of discourse 
of the output variable 
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AGGREGATION OF OUTPUT 


| ¢ Need to combine the effects of different 


rules that are applicable 
¢ Different aggregation methods 


— Maximum among all 
— Algebraic sum of all 


Ageregate fuzzy 
Output Set 
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MAXIMUM 
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AGGREGATION EXAMPLE1 
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AGGREGATION EXAMPLE2 


lan 


0 
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DEFUZZIFICATION METHODS 


| ¢ Maximum- membership Principle 


¢ Centroid method 

¢ Weighted average method 
¢ Mean of Max 

¢ Centre of Sums 

¢ Centre of largest area 


¢ First of maxima, Last of maxima 
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MAX-MEMBERSHIP PRINCIPLE 


| ¢ Maximum membership value of the output 


function is chosen 


L(x)2= (xX) for all xeX 


ames) 
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EXAMPLE 


| ¢ Find the crisp value corresponding to the 


following output membership function using 
maximum membership 


ome 
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CENTROID METHOD 


| ¢ Center of mass or center of area or center of 


gravity 
¢ Individual output fuzzy sets are super imposed into 
a single aggregate fuzzy set using max method 


¢ Defuzzified value is computed 0.5 - 
as the Centroid of the resultant 


012345 
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CENTROID - DEFUZZIFICATION 


| | ue (z)zdz 


¢ =+——_—__,, forall zeZ 
[ue (orde 


Le 
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EXAMPLE 


| ¢ Find the crisp value for the following using 


centroid 
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SOLUTION 


| ¢ Equations ‘| °c 


H(z) = | 3<72<4 


-0.5z+3 4<2z<56 


0 12 3 4 5 6 Z 


wWi2a= z2 2.787<3 


L(z) = | 3<72<4 


L(z)= —0.5z+3 4<7z<6 
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SOLUTION 


5 (z)zdz 
z _ Jc (a)ede , forall zeZ 


| H.(z)dz 


3 
_ 2 ‘ . 2 
Numerator = [ (22 22)42 + [ Zaz + [ (05: +3z)dz 


H(z) = 1 3<2<4 ; 3 4 6 
Denominator = | (z-2)dz + [az + f (-0.52+3) dz 
2.7 3 4 
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SOLUTION 


3 1 6 
Numerator oe / (z? —2z) dz +f zdz+ | (—0.527 + 32) dz 
2.7 3 1 


: 3 i 6 
Denominator = [ (2:'—2)dz +/ dz + (—0.52 +3 )dz 
2.7 3 F] 
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NUMERATOR 
Oe 


= 3 Z + 
7a § 


2J4 


2 


z* | : . eee 
3 
3 
= 2.44-1.714+3.5-25.33+30= 8.9 
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DENOMINATOR 


6 


2 13 4 [-05e72 45 
: 2-27 +[Z]. + nee 37 
2 27 3 ot 


= 0.25+ 141=2.25 


Output =8.9/725 =3.9 
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EXAMPLE 


| ¢ Find the crisp value for the following using 


centroid 


Computer Science and Engineering, M.A.College of Engineering, Kothamangalam 85 


——— CTO 


SOLUTION 


M(z= 0.352 OSz<2 0.7 
uwz= 07 2€2<2.7 
(z) = z-2 DTS 2e5 ‘ 


H(z) = | 3<67z<4 


[(z) = —0.52+3 4<7z<6 
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EXAMPLE- SOLVED 


7 [ug (2zdz 
7 [ug(z)dz 


2 


Numerator = [03527 dz +f on 


(22 2z)dz + [2des [- 052°43z)dz 


0.35z 0<z<2 : - , 
0).7 2<2<2.7 Denominator = I 0.352 dz + i 0.7 dz+] (z-2 )dz 
wia=4 2-2 2.782<3 0 , : 2 247 
I 3<z<4 + [az + | (0.52+3) dz 
—0.5z+3 4<2z<6 3 4 


a 
————S ——s 
a 


NUMERATOR 
3 0 2 : oF 


Py", -05+z3 2? 1° 
Tl > 3 2 |4 


=0.93+1.15+2.44-1.71+3.5-25.33+30=10.98 
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DENOMINATOR 


re 


0 27 
[os , oz | , 


2 3 Pe eet 
Bal waif [ihe 
27 3 ag 


=0./+ 0.49+ 0.25+ 1+1=3.44 


Output =10.98/3.44 = 3.19 
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WEIGHTED AVERAGE METHOD 


¢| Each membership function is weighted by its 
maximum membership value 


¢ Overlapping areas counted multiple times 


—_ YW ).xv 
dX H(xt’) 


e xi is the maximum of the ith membership function 


¢ For a symmetrical function we are using this . 


¢ Maximum membership point can be determined 
from the mean of the val 
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EXAMPLE 


| e weighted average 


* 20.3450. 
_ *().3+5*0 = 9 
0.3+0.5 


0.5 


X 
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CENTER-OF- SUMS METHOD 


| ¢ Similar to centroid method; but aggregate 


output set is obtained by sum method 
¢ Overlapping areas are counted multiple times 
¢ For discrete fuzzy sets 


Vie, xiAi 


eo X¥* = 
Xx vie, Al 


¢ xi=center of the membership 


function 
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CENTER-OF- SUMS METHOD 


0412 3 46565 6 Z 


¢ denomenator= 
[.5*(1+3)*.7]+[0.5*(1+5)*1=4.4 

¢ numerator= 
2.5*[.5*(1+3)*.7]+3.5*[0.5*(1+5)*1=14 

¢ X*=14/4.4=3.18 
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CENTRE OF LARGEST AREA 


| ¢ Can be adopted when the output consists of 


two non overlapping convex sub regions 


— Monotonically increasing or decreasing or increasing 
and then decreasing with increasing values 


¢ Center of gravity of largest region is used to 
obtain the defuzzified value 


| Mej (z)zdz 
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EXAMPLE 


| ¢ Region 1 is selected as the 


largest area 


Region 1 
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EXAMPLE 


[utc (z)dz 


2 


Numerator = [0352742 +f — 


[ a 2Z)dz + [2des [ 0.5z *43z)dz 


0.35z 0S 7<2 , = . 
0.7 2<2<2.7 Denominator =| 0.35z dz+ | 0.7 dz+ (z-2)dz 
W(z)=4 z-2 2.782<3 9 : : 2 27 
3<2<4 + [az + f (-0.52+3)dz 
—0.5z+3 4<2z<6 3 4 
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MEAN-OF-MAXIMA 


| ¢ Middle of maxima 


¢ Highest degree of membership is returned 


¢ If there are many elements x1, 
same highest membership 
vii xi 
i 


C= ** for discrete fuzzy sel. 
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FIRST OF MAXIMA/ LAST 


| ¢ Determines smallest value of the domain of 


aggregate membership function having 
maximum membership degree 


¢ Similarly largest value for last 


First ast 
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THANK YOU 
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MODULE 3 
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FUZZY DESCRIPTIONS 


| ¢ Used by humans for expert tasks 


¢ Fuzzy Variables 
— Qualitative with linguistic terms 
— Quantitative with MF 

¢ Fuzzy if then rules 


— Transforms fuzzy input into fuzzy output 


¢ Example 
— Temperature ranges and power requirement 
— If low temperature then high power required 
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LINGUISTIC VARIABLES 


Rules expressed using linguistic variables 


¢ Words or sentences in natural language 
¢ Terms characterized as atoms 
¢ Approximate characterization of a complex problem 


— Name of variable, universe of discourse, fuzzy set 

— Syntactic rule for generating values and semantic rule for assigni 
meaning 

— Example-Old, Tall, Cold, young, slow, medium 


— Composite terms- somewhat old, very slow horse, fairly beautifu 
painting 


Computer Science and Engineering, M.A.College of Engineering, Kothamangalam 3 


——— OO 


| > A linguistic variable is a fuzzy variable. 


¢ The linguistic variable speed ranges between 0 and 300 km/h 
and includes the fuzzy sets slow, very slow, fast, ... 


¢ Fuzzy sets define the linguistic values. 
> Hedges are qualifiers of a linguistic variable. 


¢ All purpose: very, quite, extremely 

¢ Probability: likely, unlikely 

¢ Quantifiers: most, several, few 

¢ Possibilities: almost impossible, quite possible 
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LINGUISTIC HEDGES 


. Modifiers that change meaning of variable slightly 


¢ Singular meaning of an atomic item is hedged or 
modified from its original interpretation 


¢ Fundamental atomic terms such as tall, old can be 
modified with adjectives or adverbs like very as 
very tall 


¢ Others- low, light, more or less, almost, nearly, 
slightly, fairly, mostly, roughly, Highly, 
moderately, plus, minus, rather 
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IMPLEMENTATION 


. In fuzzy sets, these linguistic hedges have the 


effect of modifying the membership function of a 
basic term 

¢ If ais a basic linguistic atom and p1,(x) is the 
corresponding membership function, linguistic 
hedges such as a’, a7, a!:-° can be used to modify 
basic atom 


¢ known as concentrations, dilations, intensification 
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CONCENTRATION EXAMPLES 


| ¢ Tend to concentrate the elements of a fuzzy 


set by reducing the degree of a membership 
that are partly in the set 


¢ Very a= 0° 
¢ Very very a = at 
¢ Plus a= ale 
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DILATION EXAMPLES 


| ¢ Stretch or dilate a fuzzy set by increasing 


the membership value of all elements that 
are partly in the set 


* Slightly a=V a 
¢ Minus o = @-’° 
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GRAPHICAL REPRESENTATION 


| ¢ Concentration L 


¢ Dilation ? 


Ql 
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DIFFERENT OPERATIONS 


| ¢ MATLAB implementation output 
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PROBLEMI1 


| ¢ Find Very small, not very small, not very 


large, not very very large 
1 O08 O6 0.4 22} 
+ —— + = 


{9.2 0.4 06 O08 =} 
Large = < —+ 3° a2  E 


7 
UW 


Computer Science and Engineering, M.A.College of Engineering, Kothamangalam 11 


VERY SMALL 


| {3 0.8 06 04 22} 
+ + + 


Small = —— ++ —— 
3 4 5 


Very Small = Small* 
1; 0.64 0.36 0.16 0.04 
+ —— + — + + 


1 2 3 4 2 
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Small = 


| 13 0.8 06 04 0O.2 
+ — + + 


— + a —— 
1 3 4 
Not Very Small = 1- Small* 


—|- 
1 2 3 A 
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3 0.36 0.64 0.84 0.96 
— + — + — 4+ — + 


=) 


NOT VERY LARGE 


O02 04 06 08 1 
Large = 4 —— + —— + " _i 
2 ‘3 5 


NotVeryLarge = 36 4 84 j. 0.64 " 0.36 
1 Z 3 4 
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PROBLEM 2 


0.894427 
| e Find almost small a 


0.632456 


0.8 0.6 0.4 02 | 0.447214 


+ + 


Small = - 7 
1 2 3 4 5 


AlmostSmall = SQRT (small) = 5 — 
1 2 3 4 5 


1 0.89 0.77. 0.63 ns 
4+ —— +—— + —— + — 
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PROPOSITIONS 


| eText sentences exp! essed in dny language 


¢ Is a declarative sentence that is either T or F 
¢ Canonical form 
— zis P-zsymbol, P predicate 
¢ Subject- what (or whom) the sentence is about 
¢ Predicate-part of a sentence, or a clause, that tells 
what the subject is doing or what the subject is 


— Kothamangalam is in Kerala 
— Kothamangalam — subject, in Kerala- predicate 


¢- hvery-proposition.has its:opposite-negation 


BINARY OPERATIONS 


| ¢ Truth tables define logic functions of two 


propositions 

¢ Let X and Y be two propositions, either of 
which can be true or false 

¢ Conjunction- X and Y- 

¢ Disjunction- X or Y 

¢ Implication- If X then Y 

¢ Equivalence- X if and only if Y 
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INFERENCE RULES 


| ¢ Can be formulated based on the operations 


(x A(x —Yy))—- y 
(y A(x—y))> x 


(x >Y) A YZ) > 2) 


¢ Certain propositions always true 
irrespective of x and y- tautologies 
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FUZZY TRUTH VALUES 
Truth value of a proposition “Z is A” or truth value 
of A, denoted tv(A) is in [0,1] 


¢ Can be related to fuzzy sets by equating fuzzy truth 
values to degrees of membership to fuzzy sets 


¢ Fuzzy set in [0,1] —linguistic truth value 
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RESULT OF OPERATIONS 


Truth value of a proposition can be obtained from 


logic operations of other propositions whose truth 
values are known 


- Tv(X AND Y)=min{tv(X),tv(Y)} 

¢ Tv(X OR Y)=max{tv(X),tv(Y ) } 

- Tv(NOT X)= 1-tv(X) 

¢ Tv(X2 Y)=max{1-tv(X), min[tv(X),tv(Y)]} 
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PROBLEM 3 


° Find not Very Small and Not Very Very Large 


Not Very Small _ {9 0.36 0.64 0.84 ne 


+ 
1 2 3 4 .) 


ot Very Very Large aS 3 A 


0.36 0.64 0.6 
Solution = < —— + — + — 
2 3 A 


Tv(.3 is not Very Small and Not Very Very Large) 
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(CCOMPONENTS- PROPOSITIONS 


¢ 1. Fuzzy predicates- fuzzy like tall 


2. Fuzzy modifiers-very, fairly, moderately, rather 


¢ 3. Fuzzy quantifiers- provides an imprecise 
characterization of the cardinality of one more sets 


¢ Quantifiers — most, many, several, frequently 


¢ Represent meaning of propositions contain 
probabilities 


— Eg-many people are educated 
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3OMPONENTS- PROPOSITIONS-CONTD.. 


4. Fuzzy qualifiers 
¢ Fuzzy qualifiers-4 modes of qualification 
¢ Fuzzy truth qualification 
It 1s represented as “x is T” 


where T is a fuzzy truth value. 
— Claims the degree of truth of a fuzzy proposition 
— (Question paper is easy) is not very true 


Qualified preposition Qualifying fuzzy truth value 
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Fuzzy probability qualification 


° xisik 
i. fuzzy probability 


Fuzzy probability is expressed by likely, very likely, 
unlikely , around and so on 

— Fuzzy probability is expressed 

— (Question paper is easy) is likely 
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3OMPONENTS- PROPOSITIONS-CONTD.. 


Fuzzy possibility qualification 


X 1S 7 
m- fuzzy possibility 
Possible Values can be interpreted as labels of fuzzy 
subsets 
Quite possible, almost possible , almost impossible 


(Question paper is easy) is almost impossible 
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sOMPONENTS- PROPOSITIONS-CONTD.. 
° Fuzzy USUANTY qUannCaOT 
¢ Usually (x)=Usually(X is F) 


¢ Here subject X is a variable taking values in a 
universe of discourse U 


¢ Predicate F is a fuzzy subset of U 


¢ usuality propositions which are usually true or, 
events which have a high probability of occurrence 
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USUALITY PROPOSITIONS 


Expressed in the form usually (X is F), in which X 


is a variable taking values in a universe of 
discourse U and F is a fuzzy subset of U which 
may be interpreted as a usual value of X 


¢ Examples- 
¢ Usually Mini is very cheerful 
¢ Usually a TV set weighs about twenty kilograms 
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FORMATION OF RULES 


| ¢ In the field of AI , there are ways to 


represent knowledge. The most common 
way to represent human knowledge is to 
form it into natural language expressions 


¢ IF (antecedent) then (consequent) 
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FUZZY IMPLICATION 


¢ A fuzzy implication (also known as fuzzy !f-then rule, fuzzy rule, 
or fuzzy conditional statement) assumes the form : 


Ifxis Athen yis B 


where, A and B are two linguistic variables defined by fuzzy sets 
A and B on the universe of discourses X and Y, respectively. 


Often, xisA is called the antecedent or premise, while 
y is B is called the consequence or conclusion. 
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FUZZY IMPLICATION 


0. 
e If pressure is High then temperature is Low 


¢ If mango is Yellow then mango is Sweet else mango is Sour 
¢ If road is Good then driving is Smooth else traffic is High 


* The fuzzy implication is denotedasR: A-B 
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FUZZY IEF THEN RULES 


| ¢ Formulated using Fuzzy sets and relations 


¢ If a set of conditions are satisfied, a set of 
consequences can be inferred 

¢ Fuzzy rule R:if “x is A’ Then ‘y is B’ is 
expressed as R: A(x) >B(y) 


¢ Can be expressed as a fuzzy relation between 
A and B where 


° R&y)= A(x) Bly) 


Computer Science and Engineering, M.A.College of Engineering, Kothamangalam 32 


O——=<«_—_—————O 


TYPES OF STATEMENTS 


| — Temperature=high, He is old 


¢ Conditional Statements 
— IF temperature is high THEN close the valve 
— JF yis very cool THEN stop 
¢ Unconditional Statements 
— Open the valve 
— Goto sum 
— Turn the pressure low 
¢ Both conditional and unconditional statements 
impose.some-restrictions:on: the: consequent 


— i <r 
COMPOUND RULES 


¢ Compound rule is collection of many simple rules 


Any compound rule structures may be decomposed 


into a series of canonical simple rules 


¢ Rules are general based on natural language 
representation 


¢ Different Types 
— Multiple conjunctive antecedents 
— Multiple disjunctive antecedents 


— Conditional statements with else and unless 
— Nested IF-THEN 
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Multiple conjunctive antecedents 


, Example-IF X is Al,A2, ..., An THEN Y is Bm 


¢ To perform the Decomposition 
¢ Assume a fuzzy set 
Am = Aim Az2rn.... 0 An 
¢ Expressed using the membership function 
© ML am(X) = MIN(H ay 1(X), Mar(X), -- +> ManO) 
¢ Now the compound rule can be rewritten as 
¢ IF Xis Am THEN Y is Bm 
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Multiple Disjunctive antecedents 


¢ Example-IF X is Al Or X 1s A2Or..., An 
| THEN Y is Bm 
¢ Decomposition 
¢ Assume a fuzzy set 
Am= AiU Az2dwY ....U An 
¢ Expressed using the membership function 
° L am(X) = MaX(Hq1(X), MarlX), «+++ Han(X) 
¢ Now the compound rule can be rewritten as 


¢ IF Xis Am THEN Y is Bm 
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STATEMENTS WITH ELSE 


| ¢ Example-IF Al THEN (B1 ELSE B2) 


¢ Can be decomposed as 
¢ IF Al THEN B1 

°° OR 

¢ IF NOT Al THEN B2 
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STATEMENTS WITH UNLESS 


| ¢ Example-IF Al (THEN B1) UNLESS A2 


¢ Can be decomposed as 
¢ IF Al THEN B1 

°° OR 

¢ IF A2 THEN NOT B1 
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STATEMENTS WITH ELSE IF 
° /Example-IF A1 THEN (B1) ELSE IF A2 THEN (B2) 


¢ Can be decomposed as 

¢ IF Al THEN B1 

¢ OR 

¢ IF NOT Al AND IF A2 THEN B2 
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STATEMENTS WITH NESTED-IF-THEN 


° /Example-IF A1 THEN [IF A2 THEN (B1)] 


¢ Can be decomposed as 
¢ IF Al AND A2 THEN B1 
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AGGREGATION OF FUZZY RULES 


. Rule based system involves more than one rule 


¢ Aggregation- obtaining the overall consequent 


¢ Two types of systems 
¢ Conjunctive system-rules to be jointly satisfied 
— Y=yl and y2 and... and yn 
— MW am(X) = MIN(Hg7(X), HarX), -- ++) Man(X) 
¢ Disjunctive system-any of the rules to be satisfied 
— Y=ylory2or... or yn 
— MW am(X) = MaXx([Hg1(X), MarlX), «++» HanOd) 


Computer Science and Engineering, M.A.College of Engineering, Kothamangalam 


——— el ll lO 


re 


"Thank You 
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